import java.util.Arrays;

public class coutpaix {
    public static void countp(int[] arr) {//多用于数据集中某个范围的时候
         int min=100; int max=0;
         for(int i=0;i<arr.length;i++){
             min=Math.min(min,arr[i]);
             max=Math.max(max,arr[i]);
         }
         int []arr2=new int[max];
         for(int i=0;i< arr.length;i++){
             arr2[arr[i]-min]++;
         }
         int j=0;
         for (int i=0;i<=max-min;i++){//要有等于号最大值
             while (arr2[i]>0){
                 arr[j]=i+min;
                 j++;
                 arr2[i]--;
             }
         }
    }

    public static void main(String[] args) {
        int []arr={80,88,89,78,84,77,75,71};
        countp(arr);
        System.out.println(Arrays.toString(arr));
    }
}
